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Abstract 

For a simplicial complex X and a field K, let hj(X) = dimfL(X; K). 
It is shown that if X, Y are complexes on the same vertex set, then 
for k > 

a€Y i+j=k 

A simplicial complex X is d-Leray over K, if Hj(Y;K) = for 
all induced subcomplexes Y C X and i > d. Let L^(X) denote the 
minimal d such that X is d-Leray over K. The above theorem implies 
that if X, Y are simplicial complexes on the same vertex set then 

L K (X n Y) < L K (X) + L K (Y) . 

Reformulating this inequality in commutative algebra terms, we ob- 
tain the following result conjectured by Terai: If I, J are square-free 
monomial ideals in S = . . . , x n ], then 

reg(7 + J) < reg(I) + reg( J) — 1 

where reg(I) denotes the Castelnuovo-Mumford regularity of /. 
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1 Introduction 



Let X be a simplicial complex on the vertex set V . The induced subcomplex 
on a subset of vertices Sd V is X[S] = {a e X : a C S*}. Let {} be the 
void complex and let {0} be the empty complex. Any non-void complex 
contains as a unique (— l)-dimensional face. The star of a subset A C V 
is St(X, A) = {t E X : r U A e X } . The link of A C V is lk(X, A) = 
{r G St(X, A) :rnA = 0}.IfA^X then St(X, A) = \k(X, A) = {}. 
All homology groups considered below are with coefficients in a fixed field K 
and we denote h^X) = dim K IL(X). Note that h_i({}) = 0^1 = h_i({0}). 
Our main result is the following 

Theorem 1.1. Let X,Y be finite simplicial complexes on the same vertex 
set. Then for k > 

h k -i(xnY) < E ^iW) • Vi0k(>») • (i) 

<re"K i+j=k 

We next discuss some applications of Theorem 1.1. A simplicial complex 
X is d-Leray over EC if Hj(V) = for all induced subcomplexes Y C X and 
i > d. Let Lr(X) denote the minimal d such that X is d-Leray over K. Note 
that Lk(X) = iff X is a simplex. Lk(X) < 1 iff X is the clique complex of 
a chordal graph (see e.g. [11]). 

The class £^ of (i-Leray complexes over K arises naturally in the context 
of Helly type theorems [3]. The Helly number h(jF) of a finite family of sets 
T is the minimal positive integer h such that if JC C T satisfies f] K&IC i K ^ 
for all K,' C K, of cardinality < /i, then H^ec 7^ 0- The nerve N(JC) of a 
family of sets /C, is the simplicial complex whose vertex set is /C and whose 
simplices are all K' C K. such that n^ex;' 7^ 0- It is easy to see that for 
any field K 

h(^) <1 + LkTO). 

For example, if is a finite family of convex sets in M d , then by the Nerve 
Lemma (see e.g. [2]) A^(jF) is d-Leray over K, hence follows Helly's Theorem: 
h(jF) < d+1. This argument actually proves the Topological Helly Theorem: 
If T is a finite family of closed sets in R d such that the intersection of any 
subfamily of T is either empty or contractible, then h(jF) < d + 1. 

Nerves of families of convex sets however satisfy a stronger combinatorial 
property called d-collapsibility [11], that leads to some of the deeper exten- 
sions of Helly's Theorem. It is of considerable interest to understand which 
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combinatorial properties of nerves of families of convex sets in M. d extend to 
arbitrary <i-Leray complexes. For some recent work in this direction see [1, 6]. 
One consequence of Theorem 1.1 is the following 

Theorem 1.2. Let Xi,...,X r be simplicial complexes on the same finite 
vertex set. Then 

r r 

Lk(H*0 ^E Lk ™ ( 2 ) 

i=i i=i 

r r 

L K (\JX t ) K^KiX^+r-l . (3) 
i=i i=i 

Example: Let Vi, . . . , V r be disjoint sets of cardinalities |V^| = Oj, and let 
V = U[=i Vi- Let A (A) denote the simplex on vertex set A, with boundary 
dA(A) ~ S^l -2 . Consider the complexes 

Xi = A(T4) * • • • * A(Fi_i) * 9A(Fi) * A(V m ) * • • • * A(K) • 

Then 

r 

= 9A(Vi) * • • • * 9A(K) ^ 5^=1 ° i - r - 1 

i=i 

and 

r 

|J Xi = 9A(Vi U . . . U V r ) ~ 5^5=1 a ^ 2 . 
1=1 

The only non-contractible induced subcomplex of Xi is dA(V^), therefore 
Lk(Xj) = aj — 1 . Similar considerations show that Lk(U£ =1 JQ) = Xli=i a «~ 1 
and L K (n[ =1 Xj) = X][=i °« — r > so equality is attained in both (2) and (3). 

Theorem 1.2 was first conjectured in a different but equivalent form by 
Terai [8], in the context of monomial ideals . Let S — K[ 1 and let 

M be a graded ^-module. Let Pij(M) = dim^ Torf (K, M) j be the graded 
Betti numbers of M. The regularity of M is the minimal p = reg(M) such 
that Pij(M) vanish for j > i + p (see e.g. [4]). 

For a simplicial complex X on [n] = {1, . . . ,n} let Ix denote the ideal of 
S generated by (ILeA 2 -* : ^ ^ X}. The following fundamental result of 
Hochster relates the Betti numbers of Ix to the topology of the induced 
sub complexes X. 
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Theorem 1.3 (Hochster [5]). 

Pij(Ix)= dim K H J _ i _ 2 (X[W]) . (4) 

\W\=j 

Hochster's formula (4) implies that reg(ix) = L K (-X") + 1. The case r = 2 
of Theorem 1.2 is therefore equivalent to the following result conjectured by 
Terai [8]. 

Theorem 1.4. Let X and Y be simplicial complexes on the same vertex set. 
Then 

reg(I x + h) = reg(Jxny) < reg(Jx-) + reg(iy) - 1 
reg(7 x n I Y ) = reg(Jxuy) < reg(ix) + reg(/y) . 

□ 

Theorem 1.4 can also be formulated in terms of projective dimension. Let 
X* = {t C [n] : [n] - r ^ X} denote the Alexander dual of X. Terai [7] 
showed that 

pd(S/I x )=Teg(I x .) . (5) 
Using (5) it is straightforward to check that Theorem 1.4 is equivalent to 

Theorem 1.5. 

pd(I X n I Y ) <pd(/ X )+pd(/y) 
P d(/ X + I Y ) < pd(/ x ) + P d(/y) + 1 . 

□ 

In Section 2 we give a spectral sequence for the relative homology group 
H*(F, X fl Y), which directly implies Theorem 1.1. The proof of Theorem 
1.2 is given in Section 3. 

2 A Spectral Sequence for H*(y, X n Y) 

Let K be a simplicial complex. The subdivision sd(i^) is the order complex 
of the set of the non-empty simplices of K ordered by inclusion. For a e K 
let D K (a) denote the order complex of the interval [a, ■] = {t e K : t D a}. 
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Dk{c) is called the dual cell of a. Let Dk{o~) denote the order complex of 
the interval (a, ■] = {r G K : r g! a}. Note that D K (a) is isomorphic to 
sd(lk(_ft', a)) via the simplicial map r — > r — cr. Since Dk(cf) is contractible, 
it follows that H^D^cr), ^(a)) Hi_i(lk(X, a)) for all i > 0. Write K(p) 
for the family of p-dimensional simplices in K. The proof of Theorem 1.1 
depends on the following 

Proposition 2.1. Let X and Y be two complexes on the same vertex set V , 
such that dimF = n. Then there exists a homology spectral sequence {E pq } 
converging to H*(Y, X D Y) such that 

E L = H^XM^rViOkM) 

aeY(n-p) i,j>0 

t+j=p+q 

for 0<p<n,0<q, and = otherwise. 

Proof: In the sequel we identify abstract complexes with their geometric 
realizations. Let A denote the simplex on V. For < p < n let 

K p = (J A[a] x Dy(o-) C Y x sd(F) 

dim a>n—p 

and 

L p = (J X[<r] x Dy(cr) C (InY) x sd(F) . 

dim cr>n—p 

Write K = K n , L = L n . Let 

7T : K -> (J A[tr] = y 

denote the projection on the first coordinate. For a point z G F, let r = 
supp(,z) denote the minimal simplex in Y containing z. The fiber ir~ 1 (z) = 
{z} x Dy{t) is a cone, hence 7r is a homotopy equivalence. Similarly, the 
restriction 

tt| L :L^ \JX[a]=Xf]Y 

is a homotopy equivalence. Let F p = C*(K P ,L P ) be the group of cellular 
chains of the pair (K p ,L p ). The filtration C Fq C • • • C F n — C*(K,L) 
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gives rise to a homology spectral sequence {E r } converging to H*(K, L) = 
H*(Y, X fl Y). We compute E l by excision and the Kiinneth formula: 

E l, q = H p+(? (Fp/Fp_i) = E p+q (K p , L p U K p -i) = 
E p+q ( |J A[a] x D Y (a), [j X[a] x D Y (a) U A [a] x i? y (<r) ) = 

H p+9 (A[a] x £> y (<7),X[<7] x ^(a) U A[a] x D Y (a)) * 

aeY(n~p) 

H;(A[<7], X[a\) <g> Hj(D Y (<T), D Y {cr)) = 

v£Y(n~p) i+j=p+q 

Hi-l^M)®^-!^^)) . 

□ 

Remark: The derivation of the above spectral sequence may be viewed as 
a simple application of the method of simplicial resolutions. See Vassiliev's 
papers [9, 10] for a description of this technique, and for far reaching appli- 
cations to plane arrangements and to spaces of Hermitian operators. 

Proof of Theorem 1.1: By Proposition 2.1 

h k -i(X nY)< h k -i(Y) + h fc (Y, x n Y) < 

h fe _ 1 (r)+ d ™ E L = 

p+q=k 

h k -i(Y) + E • h,-i(lk(F )( 7)) < 

dim cr>n—k 

E E M*w-ViOk(*>)) • 

ueV i+j=k 

□ 
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3 Intersection of Leray Complexes 



We first recall a well-known characterization of d-Leray complexes. For 
completeness we include a proof. 

Proposition 3.1. For a simplicial complex X, the following conditions are 
equivalent: 

(i) X is d-Leray overK. 

(ii) Hj(lk(X, a)) — for every a G X and i > d. 

It will be convenient to prove a slightly more general result. Let k,m > 
0. We say that a simplicial complex X on V satisfies condition P(k,m) if 
Ri(\k(X[A],B)) = for all B C A C V such that \A\ >\V\-k , \B\ < m. 

Claim 3.2. If k > and m > 1 then conditions P(k, m) and P(k + 1, m — 1) 
are equivalent. 

Proof: Suppose BcicV and BiC^CV satisfy B = 5i U {i;} , A = 
Ai U {v} for some t; ^ Ai, and let 

Z 1 = \k(X[A 1 ],B 1 ) , ^ 2 = St(lk(X[^], J B 1 ),u) . 

Then 

Z 1 U Z 2 = \k(X[A], B x ) , Z 1 HZ 2 = Xk(X[A], B) 
and by Mayer- Vietoris there is an exact sequence 

...^R l+1 (\k(X[A],B 1 ))^R t (\k(X[A],B)) ^ 

Hj(lk(X[Ai], Bx)) -> Hi(lk(X[A], fix)) -> . . . . (6) 

P(k, m) ^> P(k+ l,m — 1) : Suppose X satisfies P(k,m) and let B x C 
AcF such that \V\ - \A X \ = fc + 1 and \B X \ < m- 1. Choose a^GF-Ai 
and let A = A x U {i> }, B = BiU {v}. Let i > d, then by the assumption 
on X, both the second and the fourth terms in (6) vanish. It follows that 
B. i (\k(X[A 1 },B 1 )) = as required. 

P(k + 1, m — 1) =^ P(k, m) : Suppose X satisfies P(k + 1, m — 1) and let 
B C A C V such that \V\ — \A\ < k and |5| = m. Choose & v E B and let 
Ai — A — v, Bi — B — v. Let % > d, then by the assumption on X, both the 
first and the third terms in (6) vanish. It follows that Hj(lkpTL4], 5)) = 
as required. 
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□ 

Proof of Proposition 3.1: Let X be a complex on n vertices. Then (i) is 
equivalent to P(n, 0), while (ii) is equivalent to P(0,n). On the other hand, 
P(n, 0) and P(0,n) are equivalent by Claim 3.2. 

□ 

Proof of Theorem 1.2: By induction it suffices to consider the r = 2 
case. Let X, Y be complexes on V with L^(X) = a , L^(Y) = b, and let 
k > a + b. Then for any a G Y and for any i, j such that i + j = k, either 
i > a hence hj_i(X[a]) = 0, or j > b which by Proposition 3.1 implies that 
hj_i(lk(y,<7)) = 0. By Theorem 1.1 it then follows that h k -i(X n Y) = 0. 
Therefore 

L K (X n Y) < max(L K (X[ 1 S]) + Un(Y[S\)) = L K (X) + L K (Y) . (7) 

Next, let k > h K (X) + h K (Y) + 1. Then by (7) and the Mayer- Vietoris 
sequence 

-> H fc (x) © H fc (y) -> H fe (x u y) -> H fc _i(x n y) -> 

it follows that H fc (X U7) = 0. Hence 

L K (X U Y) < max(L K (X[ 1 S]) + h K (Y[S}) + l) = L K (X) + L K (y) + 1. 

□ 

Acknowledgment: We thank Jiirgen Herzog for his comments concerning 
the commutative algebra aspects of this work. 
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